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METHOD AND SYSTEM FOR FACILITATING MARKETING DIALOGUES 

Field of the Invention 

This invention relates to methods and systems for interactive marketing and for 
5 generating interactive conversations. 

Background of the Invention 

Prior to the rise in popularity of the Internet, limited direct response marketing efforts 

existed, primarily in non-electronic channels. Marketers engaged in targeting and segmentation 

10 efforts, but the marketing involved little if any interactivity. The marketer sent out materials, and 

^ for the most part the customers and potential customers either purchased items or did not. The 
u 

S rise in popularity of the Internet led to the use of electronic mail (e-mail) marketing efforts. The 

fn 

ry use of e-mail led to an increase in the personalization of marketing efforts and to more 
^ sophisticated list management. Through e-mail, some marketers also permitted some customers 
l§± and potential customers to "opt-in" (or "opt-out") of marketing efforts. This provided a 
r 7 rudimentary level of interactivity. 

D However, even with opt-in procedures, existing marketing efforts still permit very little 

fy interactivity between the marketer and the customers. The ability for marketers easily to alter 
j! what is sent to customers, when customers receive marketing materials, and how often they 
2<p receive materials, is still very limited. Marketers have very limited ability to engage in two-way 
communications with their customers, or to engage in continuous or long-term dialogues with 
their customers. In addition, the ability to alter the type of communications (such as e-mail, 
regular mail, or telephone contact) or substance of communications in accordance with a 
customer's wishes or responses (or lack of responses) is very limited. Marketers also have a 
25 limited ability to alter communications based on trends in the results of current marketing efforts. 

Summary of the Invention 

According to the present invention, a marketer (or any person or entity wishing to 
communicate with a number of people or entities) is able to set up and modify a script for 
communicating with potentially large numbers of customers (or potential customers, or other 
participants receiving a communication), where the script provides for waiting for and receiving 
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responses to communications, and sending subsequent communications (or taking other actions) 
that depend, for example, on the responses, information known (or surmised) about the 
individual participant, and various business or other factors. 

A system according to the present invention permits the marketer to view, in real time (if 
desired) the results of the marketing efforts on a macro level, and to adjust the marketing efforts 
in response to trends or other business interests. The marketing efforts typically will be based on 
e-mail or other communications over the Internet (or other network), but can include other media 
or combinations of communication channels, such as e-mail, regular mail, facsimile, pager or 
other wireless communications, and telephone calls. 

The system may include a user interface for creating and/or modifying scripts that 
describe the flow of the marketing efforts, a user interface for monitoring the results of running 
the scripts, a dialogue system for running the scripts, and interfaces to various communications 
channels. 

Each participant, at any point in time, preferably is at a specific point in each of one or 
more scripts, where a script running for a specific participant represents a "dialogue" or 
"conversation." Thus, a participant can be part of multiple dialogues in multiple scripts, or 
multiple dialogues in a single script. Depending on whether the participant has responded to a 
communication or some other event has occurred, each dialogue may be running, idle (waiting to 
continue execution), or paused (waiting for a response from the participant or for some other 
event, such as a purchase, a website visit, or the publication of a new book). 

In accordance with a preferred embodiment of the present invention, the system is 
scalable so that many dialogues in multiple scripts may be running at the same time, with many 
individual participants at different points within the same script. The system may be run on 
standard computer hardware, with numerous processes running at the same time. Individual 
dialogues will run briefly, then pause for long periods of time (days, weeks, or longer) while 
waiting for the next event. The processing can be distributed across multiple processors or 
machines. The system may be operated in conjunction with a message managing system, such as 

described in commonly-assigned patent application number , filed on the same 

day as this application, entitled "Method and System for Managing Message Passing," which is 
incorporated herein by reference. 
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Brief Description of the Drawings 

Figure 1 is a block diagram of a system according to an embodiment of the present 
invention. 

Figure 2 is a representation of a structure for use with an embodiment of the present 
invention. 

Figure 3 is a representation of a structure for use with an embodiment of the present 
invention. 

Figures 4a and 4b are representations of a structure for use with an embodiment of the 
present invention. 

Figure 5 is a representation of a structure for use with an embodiment of the present 
invention. 

Figure 6 is a state diagram for a structure for use with an embodiment of the present 
invention. 

Figure 7 is a block and flow diagram of structures used and steps performed according to 
an embodiment of the present invention. 

Figures 8a and 8b are representations of structures for use with an embodiment of the 
present invention. 

Figures 9a and 9b are representations of structures for use with an embodiment of the 
present invention. 

Figure 10 is a representation of structures for use with an embodiment of the present 
invention. 

Figure 1 1 is a representation of a structure for use with an embodiment of the present 
invention. 

Detailed Description of Preferred Embodiments 

Referring to Figure 1, dialogue system 10 includes dialogue engine 14, data dictionary 
16, and database system 18. Dialogue engine 14 communicates with marketers over network 20, 
which in this example is the Internet. However, a local area network or other network could be 
used for communications between the marketers and dialogue system 10. Preferably, dialogue 
engine 14 runs on an Intel 700 MHz or higher processor, running Windows NT or 2000, and 
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database system 18 includes Oracle 8i running on an Intel 700 MHz or higher processor running 
Windows NT or 2000, or a Sun SPARC Ultra 10 or higher processor running Sun Solaris. 

Marketers, using browser-based clients 22, set up marketing scripts and monitor the 
results. Preferably, the marketers are able to perform these functions using just their browser, 
possibly with a plug-in or other small downloaded software. In preferred embodiments, the 
functions are performed through the use of HTML or Java-based programs. 

Dialogue engine 14 communicates through XML interface 30 with communications 
channels 32, such as e-mail channel 34, world wide web (Web) channel 36, telephone channel 
38, regular mail channel 40, and other channels 42. E-mail channel 34 permits e-mail 
communications with participants 50 over network 52 (which, in the case of the Internet, may be 
the same network as exemplary network 20; however, network 20 and network 52 may be 
different). Web channel 36 permits communications with participants 50 through the world wide 
web and participants' browsers. Telephone channel 38 sets up queues for telephone calls to be 
made to participants 50. Regular mail channel 40 permits the automatic or semi-automatic 
generation of post cards, letters, or other pieces of mail to be sent to participant 50. Other 
communication channels 42 can include, for example, facsimile, or pager or other wireless 
communications. Preferably, e-mail channel 34 is run through SMTP e-mail server 58, which in 
a preferred embodiment includes an Intel 700 MHz or higher processor running Windows NT or 
2000, or Linux. Web channel 36 preferably is run through web server 60 with similar processor 
and operating system as e-mail server 58. 

Clients 22 provide a user interface 100 (Figure 2) for generating scripts. Preferably, user 
interface 100 provides drag-and-drop capabilities for adding specific function shapes 102 to a 
script. Function shapes 102 include logical shapes 104, e-mail output shapes 106, and other 
outputs shapes 108. Logical shapes 104 include begin shape 1 10, end shape 1 12, goto script 
shape 1 14, decision shape 1 16, delay shape 118, sample/segment shape 120, fatigue check shape 
122, permission check shape 124, send to database shape 126, and repeat shape 128. E-mail 
shapes 106 include send message shape 140, send question shape 142, send newsletter shape 
144, and send coupon shape 146. Other outputs shapes 108 include queue call shape 150 and 
queue mail shape 152. Of course, additional or alternative shapes can be used, as appropriate for 
a particular application. 
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In a preferred embodiment, in order to build a script, a user can drag a specific shape 
from a palette of shape options 160 onto a script screen 162. Preferably, when starting a new 
script, script screen 162 is pre-populated with begin shape 1 10. The output(s) (if any) for each 
shape appear as the shape is dragged onto script screen 162. The user can then drag the end of 
5 an output (such as end 164) to the input point (such as point 166) of the next shape in sequence, 
in order to "connect" two shapes. When a new script is created, the user optionally can specify 
when a script should be stopped, such as on a specified date or after a specified number of 
participants have gone through it. The user also may use script templates to create quickly the 
basic form of a script. 

10 A script begins with begin shape 1 10 and ends with one or more end shapes 1 12, where 

an end shape 1 12 is used to indicate the end of a path through a script. Alternatively, other 
~S shapes also can end a path, without a separate end shape. Preferably, each shape has a single 
5 1 input point (except begin shape 110, which has no input) and one or more outputs (except end 
H shape 112, which has no output). Nonetheless, with loops (such as repeat shape 128) or 

optionally with shapes in general, an output from each of multiple shapes can lead to a single 
LU input point. 

q When a shape is selected (for example, by double-clicking on it), an option window 200 

2{ appears (Figure 3) that permits the user to provide a caption for the shape, if appropriate; 
Jp captions for output options, where there are multiple outputs; and variables (along with discrete 
2p[ values for those variables) to be evaluated by or used by that shape. Option window 200 will 
look different, and have different options, for different shapes. Alternatively, option window 
200 can appear automatically when the shape is dragged onto script screen 162. 

Logical shapes generally control the flow of the script. For example, goto script shape 
1 14 causes the current script to jump to another location in the script, or to terminate and starts 
25 up another script, as a continuation of the existing dialogue. 

Decision shape 1 16 is used for branching. For example, as shown in Figure 2, decision 
shape 116 causes the script to branch depending on the response to a prior question. When a 
decision shape 116 is dragged onto script screen 162, the option window (Figure 3) permits the 
user to identify the response or other information on which the decision is being made and the 
30 value or values that should lead to each branch. Although Figure 3 shows a decision being made 
based on a single variable, decisions also could incorporate Boolean logic or other mechanisms 
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to permit multiple variables to be considered within a single decision shape. Alternatively, 
multiple decision shapes 116 can be used, in sequence, to cause branching to depend on multiple 
variables. 

Delay shape 118 provides for a pause before the next shape is processed. For example, 
delay shape 118 can wait until a specified event occurs, such as the publication of a new book by 
Stephen King, or can wait until a specified date (such as April 15, the day after Thanksgiving, 
two weeks before Father's Day, or 14 days after a call was made as a result of a queue call shape 
150). In these cases, option window 200 permits the user to define the event. Delay shape 1 18 
also could be used after sending an e-mail, to provide for a 10-day pause before the next step is 
executed. In this case, option window 200 would permit the user to define the length of the 
delay. However, in many cases the send question shape (described below) will be used to 
provide a maximum period to wait for a response to an e-mail. 

Also, delay shape 118 can be defined to wait until a specified combination of events 
occurs, such as until a response is received from an e-mail or 10 days elapse, whichever comes 
first. If the time period elapses, the response can then be recorded as "no response," so that the 
appropriate decision shape branch can subsequently be taken. That is, the dialogue can be set up 
to provide for alternatives if the participant fails to respond within a specified period of time. 

Sample/segment shape 120 allows a specified sample of a population to be selected. For 
example, a marketer might want to ask a certain question only to (for example) 10 percent of its 
customers, so that it is not overwhelmed by the volume of responses. As another example, this 
shape can be used so that the population is divided into different groups, with each group 
receiving a different offer or other communication. This allows the marketer to assess the 
effectiveness of different communications. In these cases, option window 200 would permit the 
user to define the percentage of respondents to be routed to each branch, and to provide a caption 
for each branch. Although two branches are shown in Figure 2, a sample/segment shape 120 
could have more than two branches, so that, for example, 10 percent of the participants are 
directed down a first branch, 30 percent of the participants are directed down a second branch, 
and the remaining 60 percent are directed down a third branch. In a preferred embodiment, when 
executed, a sample/segment shape 120 will cause a random number to be generated each time a 
participant reaches the shape. The number is normalized to a number between 0 and 99, and the 
selected percentages are used to determine, from the number, which branch is taken. 
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Fatigue check shape 122 is used to prevent the same communication from being sent to a 
participant too frequently. For example, fatigue check shape 122 can be used to ensure that a 
participant who is in multiple dialogues with the same script (which may occur, for example, if a 
script is run every time a participant purchases an item from an online store) does not receive a 
certain e-mail if it has received the same e-mail (from an earlier dialogue) within the past 14 
days. Preferably, fatigue checking is done against the shape that comes after fatigue check shape 
122. Alternatively, option window 200 can permit the user to select the specific instance (or 
instances, if the same shape is used multiple times in a script in a sufficiently similar way) of a 
shape to check against and the time period. When executed, if the participant has received (for 
example) the designated e-mail within the designated period, the dialogue will delay until the 
end of the period before moving on to the designated shape. 

Permission check shape 124 is used to determine whether a participant meets specified 
criteria to proceed down a given branch. It is a specialized version of decision shape 116. For 
example, permission check shape 124 might be used to determine whether a user has decided to 
opt out of receiving certain types of messages or messages from certain channels. Permission 
check shape 124 also can be used to determine whether a user has a preferred channel, so that 
messages will be directed to that channel, if possible. 

Send to database shape 126 is used to store responses or other data into a specified 
external database. 

Repeat shape 128 is used to create loops. For example, to cause a series of steps to repeat 
2 times (so that the series of steps execute in total 3 times), the user would select a repeat value 
of "2" in option window 200. 

E-mail shapes 106 generally determine the type of e-mail that will be sent to participants. 
For example, send message shape 140 is used to send a message, where no response is requested 
from the participant. Option window 200 allows the user to define the text of the e-mail, by 
typing in the text or by identifying a file containing the text of the e-mail, and the type of e-mail 
(such as plain text format or HTML format). Preferably, the text of the e-mail is included as part 
of the body of the e-mail, rather than as an attachment. In one embodiment, each e-mail shape 
includes a "not sent" branch, to account for situations where the message is not sent (such as, if 
the participant has no e-mail address or the system determines not to send the message). 
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Send question shape 142 is used to send an e-mail, where a response is requested. In this 
case, option window 200 allows the user to define the name(s) and types of the variable(s) that 
will hold the value or values of one or more responses to one or more questions. The user can 
define the specific responses that are permitted (that is, the participant receives a set of options 
and is permitted to select one or more) for each question or can permit any value to be entered as, 
for example, a textual or numerical value. In addition, the user can define a time period after 
which the script assumes that the participant will not respond. Thus, in the example in Figure 2, 
decision shape 1 16 is based on the response to send question shape 142, and the third branch is 
selected if the participant does not respond within 7 days. Alternatively, send question shape 
142 can have branches to reflect whether a response is received or not, with decision shape 1 16 
then providing branches for the different responses that could be received. Preferably, option 
window 200 permits the user to designate the database or databases to which the responses will 
be stored. 

Send newsletter shape 144 is used to send an e-mail with an attachment or with a link to a 
URL. This shape may be used to send a newsletter or other document to a participant. The 
attachment can be a text, picture, video, sound, or other type of file. Option window 200 permits 
the user to identify the file or URL. Optionally, more than one attachment or URL can be 
specified. 

Send coupon shape 146 is used to send a coupon to the participant. The user is able to 
define a nominal amount of the coupon (by dollar amount or percentage), the expiration date, 
and any other restrictions (such as, the coupon can only be used on weekends, with a minimum 
purchase amount, or for certain specified goods). A mechanism for altering the nominal amount 
of a coupon is discussed below. 

Alternatively, one or more of these e-mail shapes (such as message shape 140 and send 
question shape 142) can be combined into a single shape, with options that allow for these 
variations. As a further alternative, the send question shape and the decision shape can be 
combined into a single shape, where the options in each of these shapes are selected as part of 
the single shape. Also, the functionality of permission check shape 124 can be included within 
one or more of the e-mail shapes (or with other messaging shapes). With each of the e-mail 
shapes, the e-mail can be personalized basfcd on the participant's name or other demographic 
information, or based on other information, such as the participant's prior purchase history. 
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Queue call shape 150 and queue mail shape 152 are used to schedule telephone calls and 
regular mail. Thus, for example, queue call shape 150 can be used to queue calls for 
telemarketers or others, and queue mail shape can be used to define a letter, post card, or other 
document to be sent to the participant. 

5 Preferably, additional shapes can be added at any time, shapes can be modified, and 

variables can be added to shapes (either by creating a new shape or modifying the existing 
shape). To do this, the user informs the system that a new (or modified) shape is available, and 
through a dynamic loading process (as is generally well known in the art) the system recognizes 
the new shape and makes it available to browser-based clients 22. By using this "plug-and-play" 

10 type of functionality, a user also is able to add new channels to a system. For example, by 

adding a queue fax shape or a send wireless message shape, a user could add a new messaging 
S channel. 

m As shown in Figures 4a and 4b, monitoring console 300 provides a user interface for 

Y": monitoring the status of running scripts on a macro level. In the example shown in Figure 4a, 
1© scripts 3 10 are divided into three groups for ease of viewing: retention scripts 302, newsletters 
Ll 304, and product offers 306. However, any other groupings, or no groupings, could be used. By 
^ clicking on the script name 320, the user is able to view detailed information about the script, 
Si including the script itself, a description of the script, the events relevant to that script, and all of 
5 ^ the accumulated data for that script. The user is able to view the information described below, 

2C5 but limited to the designated script. In addition, the user may edit or stop the script. In one 

Q 

embodiment, if a script is edited while one or more dialogues have not completed for that script, 
the script is closed to new participants, existing participants continue to interact with the original 
script, and a second version of the script is created, with which new participants interact. 
Alternatively, existing participants can interact with the revised script, as long as the script 

25 accounts for possible inconsistencies between steps that have already taken place and future 
steps that have been changed. 

Where the script is currently running, user-selectable data 330 is provided for the script. 
The data presented for each grouping may be different, reflecting the relevant data to be 
monitored. Thus, in this example, for retention scripts 302, monitoring console 300 lists the 

30 number of consumers for whom the script has run or is running, the number of visits to the web 
site in response to a communication as part of the script, and the amount of purchases (in both 
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dollars and number) resulting from visits. Monitoring console 300 could also list, for example, 
the number of participants for which the script has begun or the number of participants for which 
the script has completed. Monitoring console 300 also could provide statistical information, 
such as how a certain number compares to a goal (by percentage, for example). For running 
5 scripts, this information is provided in this example both for the last 7 days (line 338) and for the 
life of the script (line 340). For the "last 7 days" line, monitoring console 300 also provides a 
running trend 342, indicating the percentage increase or decrease (for example, for the last 7 
days versus the previous 7 days). 

With other types of scripts, other data may be more appropriate to be listed in monitoring 
10 console 300. For example, for a newsletter, the data may include the number of subscribers, the 

number of issues of the newsletter sent, the number of visits to the web site from viewing the 
O newsletter, and the amount of resulting purchases. For product offers, the data may include the 
yi number of consumers for whom the script has run or is running, the number of messages sent 
£ (such as specific products offers sent), the number of resulting visits, and the amount of resulting 
1® purchases. Alternatively, data for scripts that are no longer running can continue to be listed, or 
hi data can only appear after the script has run a minimum number of times. 
L, As shown in Figure 4b, monitoring console 300 can take a different form, in which each 

Si script 310 is listed, along with its status 370 (described below), and information such as the total 

ru 

jf number of dialogues (conversations), the number of active conversations, the number of e-mails 
2|§ sent by that script, the number of e-mails opened by participants in that script, the number of 
question responses received, the number of links clicked, and the number of completed 
conversations. The number of total conversations should equal the number of active 
conversations plus the number of completed conversations. Preferably, as shown in Figure 4b, 
monitoring console 300 also provides totals 390 for all scripts, a "new" button 394, and a 
25 "refresh" button 396. New button 394 switches the user to user interface 100 for generating a 
new script. Refresh button 396 causes the data shown in monitoring console 300 to be updated 
(refreshed). Where a script is still in progress, its status preferably is shown as "in design" or 
something similar. 

As shown in Figure 4a, monitoring console 300 preferably also provides an alerts section 
30 360 and controllers 362. In alerts section 360, user-defined alerts appear. For example, a 
threshold alert 370 can appear when a number exceeds a certain threshold, such as when the 
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number of consumers exceeds 1000, or some other milestone. The alerts may, but need not, 
relate to data otherwise appearing on monitoring console 300. A reminder alert 372 can appear 
when a script should be updated, has expired, has stopped or been paused, or otherwise needs to 
be reviewed. A system alert 374 indicates a processing or similar type of error, which requires 
attention. 

Controllers 362 provide the user with an ability to adjust certain user-selectable 
parameters on an individual or macro level. In a preferred embodiment, coupon controller 380 
permits the user to adjust the amount of each coupon by a designated percentage. Thus, for 
example, if the nominal value of a coupon is $10 or 10%, the coupon value can be increased or 
decreased by an appropriate percentage. As an example, a user could adjust coupons up by 50% 
if sales are low, or down 50% if sales are exceeding expectations but the margins are low. This 
permits coupons for all scripts (or selected scripts) to be adjusted easily, without editing each 
affected script. Preferably, coupon controller 380 displays the current value of the coupon 
adjustment off the nominal values, the average value of the coupons affected by the controller, 
and the number of scripts affected by adjustments in the coupon values. 

Similarly, in a preferred embodiment, message frequency controller 385 permits the user 
to adjust the frequency of messages subject to a delay because of delay shape 118. Like coupon 
controller 380, message frequency controller 385 permits the user to adjust the length of a delay. 
Thus, for example, if the nominal value of a delay is 10 days, the delay can be increased or 
decreased by an appropriate percentage. As an example, a user could adjust delays up by 50% if 
the data in monitoring console 300 suggests that users are frustrated from receiving too many 
messages or need more time to consider a prior message. Preferably, message frequency 
controller 385 displays the current value of the frequency adjustment off the nominal values, the 
average value of delays affected by the controller (which could be all delays, from all scripts, or 
just select delays), and the number of scripts affected by the adjustments. 

Optionally, as shown in Figure 5, some monitoring functions can be combined with the 
view of the scripts, as shown in Figure 2. In this case, by selecting a monitoring function, with 
monitoring toggle button 410, the system overlays over each shape in script screen 162 the 
percentage of participants 412 that have reached that point in the script, and the number of 
participants 414 currently at each step in the script. The percentage figure can be for the life of 
the script or for a designated time period. When the monitoring function is active, script screen 
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162 also displays the total number of active participants 418. The total number of active 
participants is the sum of the numbers of participants at each step in the script. 

Once a script is completed, it is compiled into a set of instructions and executed by 
dialogue engine 14. Each shape in a script will yield a set of instructions when the script is 
5 compiled, where each instruction contains a command from a set of script operations available to 
dialogue engine 14. Preferably, the script operations are Java classes, however other languages, 
whether object-oriented or not, may be used, such as C++ or C. The script itself may be in one 
of several states. Preferably, the script states include "active" (the script is running), "closed" 
(the script is running but is closed to new participants), "paused" (the script is being edited or is 
10 otherwise frozen), and "archived" (the script is stopped or otherwise no longer in use). 

At any given point in time, each dialogue for a script may be in one of several states. 
□ Preferably, as shown in Figure 6, the dialogue states include "start" 510 (when a dialogue 
m begins), "idle" 512 (an event [if any] necessary for the dialogue to move to the next step has 
! 7 occurred, and the dialogue is waiting for the dialogue engine to process the next step) "running" 
113 514 (the dialogue is running), "paused" 516 (the dialogue is waiting for an event), and "done" 
j 5 l 518 (the dialogue has ended). A dialogue will not be in the idle state 512 if the script is not 

running (for example, if it is paused). Once the dialogue has been initialized, it will be in the idle 
SI state. 

Dialogue engine 14 accesses various database tables (described below) in order to 

t" 

203 execute and keep track of each dialogue. Preferably, in order to execute dialogues, dialogue 
□ 

engine 14 uses three processes, where multiple instances of each process can exist. As shown in 
Figure 7, start process 610, execution process 612, and resume process 614 each communicate 
with dialogue database tables 620. 

Start process 610 starts a dialogue by creating a conversation object in the database. In a 

25 preferred embodiment, start process 610 creates a new entry in conversation table 710 and new 
entries in conversation properties table 740 for the variables that may be used. These entries 
may include event parameters supplied with the event. For example, if the purchase of a book is 
the event that starts a dialogue (conversation), then the name of the book being published may be 
added to the conversation properties table as, in effect, a constant. These tables are described 

30 below and shown in Figure 8. In addition, start process 610 may, where a script can be closed 
after a designated number of participants, decrement a counter to indicate the number of 
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participants that may still be added to the script (relative to the number in script regulator table 
785). Start process 610 may be, for example, an event handler that responds to an external event 
such as a purchase in the marketer's e-commerce system. Start process 610 also may be 
responsive to the instructions corresponding to a goto script shape 1 14 from another script. In 
5 that case, start process 610 also would copy any appropriate parameters from entries for the 

originating dialogue to the new dialogue. In addition, start process 610 can be a manual process, 
for testing a script from a graphical or other user interface. 

Execution process 612 is responsible for executing a dialogue. Preferably, this process is 
an NT Service or UNIX daemon, which continually looks for idle dialogues in conversation table 
10 710. Upon finding an idle dialogue, execution process 612 marks that dialogue as running (that 

is, changes its state from idle to running in conversation table 710), as indicated in step 630 in 
Q Figure 7, and loads the program corresponding to the script into memory (step 632). Execution 
m process 612 then executes the sequence of instructions starting with the current instruction, as 
W obtained from conversation table 710, until the script completes or pauses (step 634). The script 
Ijjg will have completed if it reached an end (or other final) shape in the script or encounters an error, 

and will have paused if (for example) it reached a delay shape 118. If the dialogue is complete, 
5 execution process 612 updates the appropriate database tables 620 (step 636) and marks the 

dialogue as done (step 638). If, on the other hand, the dialogue has paused, execution process 
^ 612 updates the appropriate database tables 620 (step 640), marks the dialogue as paused (step 
2fj 642), and updates conversation wait table 730 (step 644) to indicate the events that will cause 
~ execution of the dialogue to resume (that is, the events that will cause the dialogue state to 

change to idle). Specifically, wait table 730 receives a new entry or row for each event for which 
the dialogue is paused. Each entry includes the conversation ID, an event key, and the next 
instruction to be executed if that event occurs. The database tables that could be updated at steps 
25 636 or 640, when a dialogue is Completed or paused, include conversation properties table 740 
(which lists the values of dialogue variables) and any appropriate participant tables 900, which 
include demographic and other participant information. 

Resume process 614 is responsible for resuming a dialogue. This is typically an event 
handler that reacts to the arrival of an event from an external system. For example, if one of the 
30 events is the publication of a new book by a specified author or about a specified topic, resume 
process 614 updates conversation table 710 to mark as idle each entry with an event label that 
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matches the label of the event being handled, and updates the next instruction field in 
conversation table 710 with the next instruction to be executed. This instruction is the 
instruction from the row in conversation wait table 730 that corresponds to the event that 
occurred. The dialogue is now available to execution process 612 to continue the execution. 
5 Resume process 614 also deletes all rows in conversation wait table 730 with the conversation 
ID of that dialogue. Preferably, each event includes a priority to control which dialogues are 
transitioned to idle first. 

A number of tables relating to dialogues or conversations are shown in Figure 8a. 
Conversation table 710 preferably provides an entry (or row) for each dialogue (conversation). 
10 Conversation table 710 preferably includes fields (or columns) for dialogue or conversation ID 

71 1 (a unique ID for each dialogue), script instance ID 712 (an identifier for the particular 
O version/instance of the script being run for this dialogue), conversation state 713 (the state of the 
m dialogue, such as paused, idle, or running), conversation source ID 714 (to identify the event or 
\2 other script by which the participant got into the dialogue), participant ID 715 (a unique 
1® identifier for the participant), creation information 716 (the date the conversation was created 
j s ; and the user who created it), modification information 717 (the date the conversation was last 
^ modified, and the user who last modified it), current label 718 (a label for the current 
Si instruction), priority 719 (a relative priority of a dialogue; dialogues with higher priority will be 
= p executed before dialogues with lower priority), current instruction number 720 (the current 
2ffl instruction), original source ID 721 (identifies the first dialogue in the chain of dialogues that led 
to the current dialogue), previous conversation ID 722 (identifies the previous dialogue in the 
chain), test 723 (identifies whether the dialogue is being used for testing), and trace 724 
(identifies whether each instruction executed will be logged). 

If the same participant is in multiple dialogues (one might start, for example, each time 
25 the participant purchases another item), possibly in the same script, each of these dialogues has 
its own dialogue ID 71 1 but the same participant ID 715. In this and in other tables, preferred 
names for fields (columns) are indicated, along with a preferred type for the name (such as 
"double," "text," or "date"). A number in parentheses for a text field indicates a preferred length 
of the field, and the designation "FK" indicates a foreign key, that is that the field is a link to a 
30 field in another table. 
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Conversation wait table 730 preferably provides an entry for each event that can cause 
each paused dialogue to change to an idle state. Wait table 730 preferably includes columns for 
dialogue or conversation ID 732 (corresponding to the dialogue ID in conversation table 710), 
event key 734 (an identifier for the event), and next instruction 736 (the next instruction to run if 
5 the event identified by event key 734 occurs). There can be multiple entries for a single 

dialogue, where there are multiple events (such as a response to a message or a date) for which 
that dialogue is waiting. Preferably, event key 734 is in the form of a string or integer, with a 
prefix (designated EVENT JIANDLER_PFX) that identifies the type of event (such as a date, or 
a response to a message) and a unique identifier (designated EVENT_UUID). The same event 

10 may appear in multiple entries, if more than one dialogue is waiting for the same event (such as a 
specific date or the publication of a book by a specific author). The next instruction 736 may be 

O different for each event for the same dialogue (or some or all of the next instructions may be the 

ffi same), and is the instruction that will be placed in the conversation table 710 if the corresponding 

; - event occurs. 

1J} Conversation properties table 740 preferably provides an entry for each variable that is 

n local to each dialogue. Thus, each dialogue that corresponds to the same script will have entries 
s that list the same variable, and a dialogue may have multiple entries if it corresponds to a script 
Ci with multiple variables. Properties table 740 preferably includes columns for dialogue or 
^ conversation ID 742 (corresponding to the dialogue ID in conversation table 710), variable code 

26) 744 (the name of or a code for the variable, or a link to a table with entries for each variable), 

Q 

and value 746 (the value of the variable, such as the value determined from a participant's 
response to a question). For example, a dialogue may ask a participant whether he or she liked 
the book recently purchased, whether the participant is satisfied with the level of service, and (if 
not satisfied) why not. The response field will be filled with a value representing the options 

25 available to the participant in responding (such as "yes" or "no," a price range, a level of 

satisfaction, or a text field filled with a participant's textual response to a question). Preferably, 
the response field also can have a value indicating that the participant did not respond at all (such 
as, if the time to respond expired before a response was received) and a value indicating that the 
participant declined (or failed) to answer the question, but responded to the communication. 

30 Some tables relating to scripts are shown in Figure 8b. Script table 750 preferably 

includes an entry for each version of each script. Script table 750 preferably includes columns 
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for script instance ID 751, script state 752 (the state of the script, such as active, closed, paused, 
or archived), script group 753 (an identifier for a particular script, which is common to all 
revisions of that script), script revision 754 (the particular revision of the script, preferably with 
separate columns for major and minor revision numbers), script name 755, description 756, start 

5 and stop dates 757 for the script, creation information 758, and modification information 759. 
Script properties table 760 preferably includes an entry for pieces of additional 
information (such as, meta-data) about the script. This table preferably includes columns for 
script instance ID 761, code 762 (an identifier for the particular information, such as "goal" of a 
script), and value 763 (the value of the code, such as "increase purchases" or "obtain 

10 registration"). 

Preferably, labeled scripts table 765 provides a label (name) for a script which refers to 
q the latest version of that script. Labeled scripts table 765 preferably includes columns for script 
J: instance ID 766, label text 767 (the label, such as "current"), creation information 768, and 
ru modification information 769. 

1 §3 Script source table 770 preferably provides source code information for the script. Script 

source table 770 preferably includes columns for script instance ID 771 and XML 772, where 
s XML is the script in text form. This could'be, for example, the XML version of the script that is 
displayed graphically (as represented, for example, in Figure 2). Alternatively, XML field could 
=^ be an identifier for the text form of the script, and other languages can be used to describe the 
2j|j script. 

te Migrate table 775 preferably is used to record links between related versions of a script. 

This can be used to move (migrate) a participant from a previous version of a script to the next 
version. Migrate table 775 preferably includes columns for a migration ID 776, the previous 
version's script instance ID 777, the new version's script instance ID 778, the migration status 

25 779 (such as active or inactive), creation information 780, and modification information 781. 

Script regulator table 785 preferably is used to keep track of queues for scripts with a 
limited number of participants or that otherwise can be closed automatically. When the script 
closes, the table is used to determine how to handle subsequent potential participants. Script 
regulator table 785 preferably includes columns for script group ID 786, script label 787, 

30 regulator code 788 (a code for the type of regulator imposed on the script, such as a date when 
the script closes or a maximum number of participants), limit 789 (the numeric limit, for scripts 
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with a numeric limit), queue 790 (an indicator of whether additional potential participants are 
queued for when the limit is no longer exceeded), and cutoff date 791 (the cutoff date, for scripts 
with a cutoff date). 

The database also includes program related tables, as shown in Figure 9a, which 
5 preferably include instruction table 810, instruction properties table 815, script entry point table 
820, script operation table 825, and script operation properties table 835. 

Instruction table 810 preferably matches instructions with the corresponding operations. 
Instruction table 810 preferably includes entries for each instruction appearing in any script, with 
columns for instruction ID 81 1 (a unique identifier for the instruction), script operation ID 812 
10 (the operation to which the instruction corresponds), script instance ID 813 (the particular script 

instance in which the instruction is found), and label 814 (a label for the instruction). 
O Instruction properties table 815 preferably includes information about the properties of 

J* the variables used by an instruction. Instruction properties table 815 preferably includes columns 
^ y for instruction ID 816, code 817 (the instruction variable, such as a "wait" variable that. 
l|g determines how long a script will wait to receive a response to an e-mail message), and value 
I7i 818 (the value for code 817, such as "7 days," if this instruction will wait 7 days for a response). 
^ Script entry point table 820 preferably includes an entry for each instruction that can 

Sj begin a script. This table preferably includes columns for the instruction ID 821 and for an entry 
v i point label 822 (such as "begin"). Among other things, this table permits the use of multiple 
entry points for a script. 

Script operation table 825 preferably provides a list of the operations known to the 
system. It preferably includes columns for script operation ID 826, operation status 827 (such as, 
"active" or "inactive," to permit certain operations to be inactivated), operation name 828, class 
829 (the Java or other class to execute to perform the operation), creation information 830, and 
25 modification information 831. Although operations preferably are executed as Java classes, 
other programming languages can be used with appropriate changes made to this table. 

Script operation properties table 835 preferably includes information about properties of 
each operation for a particular installation, such as a name that the system provides for a variable 
and the corresponding internal name for that installation. This table preferably includes columns 
30 for script operation ID 836, code 837 (the property), and value 838 (its value, such as the internal 
name). 
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The database preferably also includes event-related tables shown in Figure 9b. Event 
meta table 860 preferably provides a list of all events known to the system. This table preferably 
includes columns for event ID 861, event type 862 (the type of event, such as "book purchase"), 
event name 863, description 864, start script indicator 865 (an indicator of whether this event can 
start a script), creation information 866, and modification information 867. 

Event meta properties table 870 preferably includes entries for each variable associated 
with an event from event meta table 860. Event meta properties table 870 preferably includes 
columns for event ID 871, code 872 (a name or code for the event), and value 873 (a description 
of the event represented by code 872). 

Event script table 880 preferably lists the events that are configured to start dialogues 
(conversations) in scripts. This table preferably includes an entry for each script started by each 
event, with columns for event script ID 881 (an identifier for the event), event script state 882 
(such as, "active" or "inactive," where an inactive state signifies that the event cannot be used to 
start a script), script group ID 883 (the script that will be started), script label 884 (such as 
"current"), event name 885 (a name for the event, such as "book purchase"), creation 
information 886, and modification information 887. Where an event can start multiple scripts, it 
will have multiple entries in this table. 

Event script properties table 890 preferably provides name/value pairs for each event 
appearing in event script table 880. This table preferably includes columns for event script ID 
891, code 892 (a name or code for event), and value 893 (a description of the event represented 
by code 892). 

Additional tables may be used to store statistical information about scripts, such as the 
number of times a script has run, the number of times each step in a script has run, and the 
number of pending dialogues at each step in a script. This information can be maintained for the 
life of a script and for various periods (such as the past 7 days and the 7 days before that). Also, 
tables may be used to log information about messages, such as e-mails sent and e-mails opened, 
click-throughs on links included with messages, and other data relating to interactions with 
participants. 

The database preferably also includes tables relating to participants, as shown in Figure 
10. These may include participant data table 910, which preferably maintains the main 
demographic information about each participant. It preferably has columns for participant ED 
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91 1 (as appears in conversation table 710), gender 912, income range 913, marital status 914, 
numeric key 915 and alphanumerical key 916 (keys to numerical or alphanumerical identifiers 
for the same participant in legacy databases of the user), last name 917, first name 918, middle 
initial 919, name prefix 920 (such as Mr., Ms., Dr., etc.), name suffix 921 (such as Jr., or EQ), 
date of birth 922, preferred address 923 (a key to the preferred address from address table 940), 
preferred phone 924 (a key to the preferred phone number from phone table 950), and preferred 
e-mail 925 (a key to the preferred e-mail address from e-mail table 930). This table is used, for 
example, to insert the participant's name and other information in an e-mail or letter, and to 
determine which address or phone number to use for messages. 

Participant e-mail table 930 preferably has entries for each e-mail address for each 
participant. It preferably has columns for participant ID 931, e-mail type 932 (such as home or 
work), e-mail text 933 (the actual e-mail address), e-mail format 934 (such as html or plain text), 
e-mail status 935 (such as "inactive," if a prior e-mail was returned as undeliverable), creation 
information 936, and modification information 937. 

Similarly, address table 940 preferably has entries for each address for each participant. 
It preferably has columns for participant ED 941, address type 942 (such as home or work), state 
code 943 (the 2 digit abbreviation for the state portion of the address), country code 944 (a 3 
digit abbreviation for the country portion of the address), address status 945 (such as "inactive" if 
regular mail could not be delivered), address 946 (which can be 2 or more columns, to provide 
for 2 or more lines of an address), city 947, postal code 948, region 949 (where appropriate for 
the participant's country), and province 950 (where appropriate for the participant's country). 

In a like manner, phone table 955 preferably has entries for each phone number for each 
participant. It preferably has columns for participant ID 956, phone type 957 (such as home, 
work, or cellular), phone number 958 (the actual number, including area code and any country or 
similar codes needed for international dialing), and phone status 959 (such as "inactive" if the 
number has been disconnected). 

Last contacted table 960 preferably includes information about recent correspondence 
with a participant. Preferably, it includes an entry for each participant, and includes participant 
ID 961, the last e-mail date 962, the last phone date 963, and the last regular mail date 964. 
Where other channels are used, additional columns can be included for those channels. 
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Script group properties table 970 preferably is used to store values for use by fatigue 
check shape 122 or any other shape-specific participant variable (discussed below). This table 
preferably includes entries for each relevant script and shape for each participant. Multiple 
entries will exist if the participant has been in different scripts or there are multiple shape- 
specific variables in a single script. It preferably has columns for participant ID 971, script 
group ID 972, code 973 (the variable), and value 974 (the value for that variable). With, for 
example, fatigue check shape 122, the variable (such as last message date) is updated when a 
message for a particular script is sent, regardless of the dialogue. 

Participant service queue table 980 preferably is used by queue call shape 150 and queue 
mail shape 152 for messages to be sent by these channels. This table preferably includes 
columns for participant service type 982 (a code for the type of service), participant ID 983, 
message text 984 (the text of the message to be sent), and create date 985 (when the message was 
created). The message text field alternatively can identify a file or other location where the 
message is located, or the script to be used for a telephone call. If other channels are used, such 
as facsimiles, then participant service queue table 980 preferably also is used for those channels. 

Other or different tables, many of which are conventional for keeping information about 
participants (such as their purchase history or web pages they visited), may be included among 
the participant tables. Alternatively, participant tables 900 can be completely or partially 
embodied in a company's existing database systems. 

Data dictionary 16 is used to simplify access by dialogue engine 14 and the script- writing 
user interface 100 to participant data (that is, data corresponding to participant tables 900) in 
database system 18. Often, this will be data used to make participant-specific decisions, such as 
that males get one message and females a different message, or that recent buyers get one 
discount and others get a different discount. Also, the data may be used to construct 
personalized mailings. This data may exist in a combination of internal and external databases. 
Internal databases can include the databases described above for dialogue and script information, 
and any participant tables using the same database system. These database tables are known to 
and accessible by the dialogue engine. External databases can include a company's proprietary 
customer (or similar) database, or any other database external to the dialogue system. Often, 
these databases will have an unknown format and will not be accessible directly by the dialogue 
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engine. An external database also could include an LDAP server or other data server having a 
standard format. 

Data in the various databases may be "fixed" or "computed." Fixed data exists in a 
database table, such as the gender of a participant, a participant's state of residence, or the date of 
a participant's last purchase. Computed data is derived using one or more computations. For 
example, whether a participant is a "recent buyer" may depend on a calculation based on the date 
of the participant's last purchase - if the last purchase was within 30 days the participant may be 
considered a recent buyer. 

Data variables may have "discrete" or "continuous" values. Examples of discrete data 
variables include gender (male, female, or unknown) and favorite season (spring, summer, fall, 
winter, or unknown). Continuous data variables could have essentially any value, such as the 
last purchase date, age, or income, although in practice the number of possible values for a 
continuous data variable is not limitless. 

Fixed, discrete data variables have a name and a set of possible values. Therefore, 
decisions can be made by considering each of the possible values. Similarly, computed discrete 
data variables (such as whether a participant is a frequent buyer) permit decisions to be made by 
considering each of the possible values. 

To make decisions based on fixed, continuous data variables, it will often be preferred to 
categorize the data into a set of discrete values. For example, "income" could be divided into a 
set of dollar ranges (with the highest being a certain amount or over). Similarly, continuous, 
computed data variables can be categorized into a set of discrete values. For example, "average 
annual purchase" could be categorized into "zero," "low," "medium," and "high" ranges to 
facilitate decision-making. Alternatively, decisions on continuous variables can be made by 
using algebraic and/or Boolean expressions. For example, one branch could be taken if the 
expression is "true" or a value exceeds a certain amount, with another branch taken in the 
alternative. Of course, more than two branches could be used. 

In general, the data variables stored by the system can be divided into six categories. 
Data variables can be global, participant-dependent, or dialogue-dependent. Each of these three 
categories, in turn, can be shape-specific or not shape-specific. A global variable is the same for 
all participants across all dialogues. An example of a shape-specific global variable is a variable 
that identifies the first 10 participants who have responded to a message, and example of non- 
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shape specific global variables are a variable indicating the current date or a variable indicating 
the location of an image. An example of a shape-specific participant variable is a variable that 
identifies when a participant last received an e-mail (for use, for example, by the manage fatigue 
shape), and examples of non-shape specific participant variables are demographic information, 
5 such as name, e-mail address, and age. An example of a shape-specific dialogue variable is a 

repeat counter used for a repeat shape, and an example of a non-shape specific dialogue variable 
is a response to a specific question asked in an e-mail. Preferably, each of these categories is 
treated differently. For example, separate instances of each dialogue-specific variable must be 
maintained for each separate dialogue, but only one instance of a participant-specific variable 
10 should be maintained for each participant (although a separate shape-specific variable would be 

maintained for each distinct shape). 
D As shown in Figure 1 1 , data dictionary 16 uses methods to take an external name for the 

gj variable (that is, the name by which the variable is known by the dialogue engine), and determine 
jjf the database table in which each variable is stored (method 1010), the internal representation 
I® (method 1012) of the variable (that is, the name by which the variable is known in the database 
i 3 i table), the data type (method 1014), and the data categories (that is the discrete values that the 
!L data can have, for use by the dialogue system) (method 1016). Data dictionary 16 also provides 
Si methods for converting the data between the format in which it is stored and the format in which 
: p it is used by the dialogue system (method 1018). For computed data variables, data dictionary 16 

2fB also provides methods to determine the name of each variable used in the calculation (method 

S 

1030) and to compute the value of the variable (method 1032). Preferably, users can add 
additional methods to data dictionary 16 through a dynamic loading process, as discussed above 
with regard to adding shapes and channels. 

While there have been shown and described examples of the present invention, it will be 

25 readily apparent to those skilled in the art that various changes and modifications may be made 
therein without departing from the scope of the invention as defined by the following claims. 
For example, different database tables can be used, or a different database structure. Also, while 
the system has been described in terms of marketing activities, the present invention is applicable 
to other activities in which it is desired to engage in numerous dialogues with multiple 

30 participants. Accordingly, the invention is limited only by the following claims and equivalents 
thereto. 



